Multiobjective Optimization in a Quantum Adiabatic Computer

In this work we present a quantum algorithm for multiobjective combinatorial optimization. We show that the adiabatic algorithm of Farhi et al. [arXiv:quant-ph/0001106] can be used by mapping a multiobjective combinatorial optimization problem onto a Hamiltonian using a convex combination among objectives. We present mathematical properties of the eigenspectrum of the associated Hamiltonian and prove that the quantum adiabatic algorithm can find Pareto-optimal solutions provided certain convex combinations of objectives are used and the underlying multiobjective problem meets certain restrictions.